多项式时间：在计算机科学中，指算法的运行时间（或步骤数）能用输入规模 (n) 的某个多项式来上界表示，如 (O(n))、(O(n^2))、(O(n^k))。通常被视为“相对高效/可行（tractable）”的时间复杂度类别。（也常与“指数时间”作对比。）
/ˌpɑːlɪˈnoʊmiəl taɪm/
The sorting algorithm runs in polynomial time.
这个排序算法在多项式时间内运行。
If a problem can be solved in polynomial time, it is generally considered feasible for large inputs.
如果一个问题能在多项式时间内解决，通常就认为它在大规模输入下是可行的。
polynomial 源于数学术语：poly-（希腊语“多”）+ -nomial（与“项/名称”相关的构词成分，常见于 binomial, monomial 等），表示“由多个项组成的”。polynomial time 则是把“多项式”这一增长形式借用到算法分析里，用来描述运行时间随输入规模增长的速度。
Select Language